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ABSTRACT 

The  SCOPE  language  has  been  designed  to  provide  an 
introduction  to  interactive  computing  and  the  cathode-ray 
tube  graphics  display.   The  user  is  given  the  opportunity 
to  input  a  figure  and  see  the  kinds  of  things  that  can  be 
done  with  that  figure  on  the  display  screen.   The  language 
has  been  implemented  on  an  XDS  9300  computer  interfaced  with 
an  Adage  AGT  10  graphics  terminal.   Each  instruction  is 
described, and  the  algorithms  used  to  actually  display  figures 
are  also  described.   Suggestions  for  future  implementations 
are  also  included. 
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I.   INTRODUCTION 

In  recent  years,  one  of  the  most  difficult  problems  for 
computer  scientists  to  solve  has  been  the  input-output 
problem.   Computer  memories  and  processing  units  have  become 
very  fast  and  reliable  as  electronic  sophistication  has  in- 
creased.  The  input-output,  however,  is  usually  dependent  on 
mechanical  equipment  such  as  card  readers  and  punches,  paper 
tape  readers  and  punches,  magnetic  tape  units,  and  line 
printers.   The  maximum  speed  and  efficiency  of  this  mechani- 
cal equipment  will  never  compare  favorably  with  the  speeds 
and  reliability  of  the  electronic  circuits  the  mechanical 
equipment  service.   The  necessity  for  motion  in  the  mechani- 
cal equipment  that  does  not  exist  for  the  electronic  circuits 
is,  in  fact,  the  property  that  inherently  makes  the  input- 
output  processes  very  slow  compared  to  the  other  computer 
functions.   The  natural  solution  to  this  problem  is  to  develop 
input-output  equipment  that  is  not  mechanical,  and  in  fact  the 
cathode-ray  tube  has  proven  to  be  very  successful. 

Most,  if  not  all,  beginning  programers  are  trained  to 
punch  cards  and  get  their  output  in  the  form  of  a  computer 
printout  from  the  line  printer,  and  they  often  do  not  realize 
the  benefits  of  interactive  computation  that  are  possible  with 
a  graphics  display.   A  basic  demonstration  language  is  neces- 
sary to  acquaint  users  with  the  properties  and  possibilities 
of  a  graphics  display.   It  should  not  only  show  the  user  what 
he  can  do;  it  must  also  show  him  the  kinds  of  input  he  must 
provide  to  make  the  system  useful. 
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The  purpose  of  this  thesis  is  to  provide  this  kind  of 
language.   SCOPE,  as  it  is  called,  has  been  implemented  in 
FORTRAN  IV  on  the  Xerox  Data  System  9300  computer  interfaced 
to  an  Adage  AGT  10  graphics  terminal  at  the  Naval  Postgraduate 
School . 


II.   PROPERTIES  OF  SCOPE 

SCOPE  has  been  designed  to  show  a  beginning  user  of  the 
graphics  display  various  three-dimensional  picture  processing 
capabilities  that  will  be  useful  to  him  in  future  problems. 
At  the  same  time  it  will  be  possible  for  him  to  get  an 
introduction  to  real-time  interaction  with  the  computer  if 
the  graphics  display  is  part  of  a  terminal  to  the  computer. 
SCOPE  instructions  cannot  only  originate  from  cards,  but  also 
from  the  terminal  itself,  and  errors  in  the  instructions  can 
be  corrected  on  line  at  the  terminal.   The  following  para- 
graphs describe  the  properties  of  SCOPE.   A  list  of  the 
specific  instructions  with  acceptable  abbreviations  is  pres- 
ented in  Appendix  1. 

A.   FIGURE  DEFINITION 

It  is  necessary  for  a  programer  to  understand  what  kind 
of  information  he  must  provide  to  the  computer  so  that  it  can 
be  possible  to  use  the  computer  to  manipulate  the  figure. 
SCOPE  requires  that  the  user  define  each  side  of  a  figure  by 
giving  the  three-dimensional  rectangular  coordinates  of  each 
point  on  the  side,  and  indicate  whether  there  should  be  a 
"move"  or  a  "draw"  between  the  points.   This  is  accomplished 
by  saying  whether  each  line  will  be  shown  or  hidden  for  vari- 
ous orientations  of  the  figure.   For  example,  it  is  possible 
for  a  line  on  the  front  side  to  be  shown  when  the  front  side 
is  shown  by  itself,  but  not  have  the  line  show  when  the  front 


side  is  shown  in  combination  with  the  top  side  and  the  left 
side.   The  hidden  line  problem  that  is  very  important  in 
graphics  is  also  introduced  at  the  same  time. 

B.  "  HIDDEN  LINES 

The  problem  of  determining  which  lines  of  a  figure  will 
show  in  any  possible  orientation  of  a  figure  has  proven  to  be 
very  difficult.   For  specific  figures  the  problem  has  solu- 
tions, but  for  the  general  case  there  is  a  definite  oppor- 
tunity for  further  research.   It  is  very  important  that  a 
beginning  user  realize  the  existence  of  this  problem,  and 
SCOPE  offers  this  opportunity.   Besides  the  properties  already 
mentioned,  SCOPE  also  allows  the  user  to  hide  or  show  any 
line  on  the  figure  after  he  has  defined  it,  and  that  line 
will  remain  hidden  or  show  every  time  that  particular  combina- 
tion of  sides  occurs. 

C.  WIRE  FRAME  OR  SOLID  REPRESENTATION 

Every  user  has  had  experience  with  both  clear  items  and 
solid  items,  and  the  graphics  display  can  be  used  to  repre- 
sent any  figure  as  either  a  solid  opaque  item  or  a  transparent 
item  in  which  every  line  can  be  seen.   SCOPE  allows  the  user 
to  observe  the  figure  in  either  orientation  and  further 
allows  the  option  to  show  the  back  portion  of  a  clear  wire 
frame  picture  with  either  dashed  or  solid  lines. 
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D.  ROTATION 

SCOPE  allows  two  kinds  of  rotations:   absolute  and 
relative.   The  absolute  rotation  is  a  rotation  that  first 
returns  the  figure  to  the  original  orientation  defined  by 
the  user,  and  the  rotation  is  then  made  relative  to  that 
orientation.   The  relative  rotation  is  applied  directly  to 
the  figure  as  it  is  oriented  on  the  screen  when  the  rotation 
command  is  issued.   Both  of  these  rotations  are  made  rela- 
tive to  a  fixed  set  of  orthogonal  axes. 

Closely  related  to  the  rotation  instructions  are  the 
side  instructions.   These  instructions  allow  the  user  to 
specify  any  side  of  the  figure } and  the  figure  on  the  screen 
will  be  the  two-dimensional  projection  of  that  side  as  it 
was  defined  by  the  user.   The  side  instructions,  along  with 
the  rotation  instructions,  are  very  valuable  to  further  show 
the  user  the  kinds  of  applications  for  which  the  graphics 
display  can  be  used  effectively. 

E.  RELOCATION 

Like  the  rotations,  there  are  two  kinds  of  relocation: 
absolute  and  a  relative.   The  absolute  relocations  are  made 
relative  to  the  center  of  the  screen.   The  relative  reloca- 
tions, like  relative  rotations,  are  applied  directly  to  the 
figure  as  it  is  oriented  on  the  screen  when  the  command  is 
Issued.   These  Instructions  further  demonstrate  the  versa- 
tility of  the  graphics  display. 
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F.  SIZE  VARIATION 

SCOPE  gives  the  user  not  only  the  option  to  make  his 
figure  larger  or  smaller,  but  also  the  option  to  do  it 
absolutely  or  relatively.   The  relative  instructions  change 
the  size  of  the  figure  by  changing  the  scale  of  the  figure 
as  it  exists  when  the  instructions  are  issued.   The  absolute 
instructions  are  used  to  give  a  specific  value  to  the  scale 
and  can  be  treated  as  being  relative  to  a  scale  value  of  zero. 
By  being  able  to  change  size,  the  beginning  user  will  see  the 
possibility  of  focusing  on  specific  parts  of  a  picture,  a 
very  important  function  of  a  graphics  display. 

G.  ADDITION  AND  SUBTRACTION  OF  LINES 

SCOPE  gives  the  user  the  option  to  add  lines  to  any  side 
of  the  figure  and  also  allows  the  same  options  to  hide  or 
show  the  lines  that  were  available  In  the  original  figure 
definition.   SCOPE  further  allows  subtraction  of  lines  from 
any  side.   A  subtracted  line  will  not  appear  in  any  orien- 
tation of  the  figure.   This  facility  allows  for  correction  of 
errors  that  can  occur  when  a  figure  is  defined. 

H.   OTHER  PROPERTIES 

SCOPE  also  has  instructions  that  allow  the  user  to  change 
the  brightness  of  a  figure  and  to  have  the  representation  of 
any  side  consist  of  dashed  or  solid  lines  for  all  orientations 
of  the  figure. 

The  only  limitation  to  the  number  of  different  figures  a 
user  can  have  at  one  time  is  the  amount  of  available  storage. 
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The  user  can  work  with  only  one  figure  at  a  time,  but  he  can 
work  with  any  figure  he  has  defined.   He  may  also  erase  any 
figure  from  storage  to  make  room  for  new  figures,  and  he  has 
the  option  to  save  up-dated  figures  on  peripheral  storage 
such  as  magnetic  tape  and  paper  tape,  and  reload  them  at  a 
later  time. 

Errors  may  be  corrected  at  the  graphics  terminal,  and  the 
error  messages  are  displayed  on  the  screen  to  facilitate 
error  correction.   These  facilities  are  very  necessary  for  an 
introductory  interactive  graphics  language. 
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III.   BACKGROUND 

Before  FORTRAN  was  developed,  computer  users  had  to 
program  in  complicated  machine  languages.   FORTRAN  was  devel- 
oped as  a  general  purpose  engineering  language.   Similar 
attempts  are  presently  being  considered  to  develop  higher 
level  graphics  languages  and  graphics  subroutine  packages. 
A  great  portion  of  this  work  has  been  done  in  engineering 
design  systems. 

The  computer  has  been  shown  to  be  very  valuable  for  the 
engineering  designer.   Mechanical  drawings  can  be  updated 
on  a  graphics  screen,  and  detailed  analysis  of  blown  up 
portions  of  designs  can  easily  be  done.   It  is  possible  to 
eliminate  many  of  the  construction  difficulties  that  would 
normally  not  be  discovered  until  an  expensive  model  is  built. 
Further,  it  is  also  possible  to  simulate  the  operation  of 
an  item  being  designed  on  the  display.   For  example,  there 
has  been  work  to  simulate  carrier  landings  of  new  airplanes 
to  determine  the  pilot's  field  of  visability  [Siders  1966]. 
The  major  difficulty  with  these  systems  such  as  General 
Motor's  DAC-I  system  and  North  American  Aviation's  AUTODRAFT 
system  is  that  they  have  been  designed  for  specific  hardware 
configurations  and  are  not  readily  adapted  to  other  systems 
[Siders  1966]. 

There  are,  however,  systems  that  are  somewhat  more  flex- 
ible being  developed.   The  comprehensive  SKETCHPAD  system, 
designed  at  the  Massachusetts  Institute  of  Technology  by 
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I.  E.  Sutherland,  is  considered  to  be  the  pioneer  effort  in 
this  area  [Siders  1966].   A  more  recent  system  is  the  POGO 
system,  developed  at  the  Rand  Corporation  [Boehm  1969].   In 
fact,  "Permitting  programmers  to  create  graphics  programs 
without  spending  a  great  deal  of  time  learning  the  intri- 
cacies of  the  graphics-subroutine  package"  is  one  of  the 
major  goals  of  the  POGO  system  [Boehm  1969].   Another  system 
from  M.I.T.  uses  a  language  called  GRAPHSYS  which  "provides 
a  convenient,  high-level,  and  nearly  display-independent 
interface  between  the  user  and  the  Display  Controller" 
[Thornhill  1968].   The  tendency  in  each  of  these  systems  is 
to  allow  the  user  to  solve  different  kinds  of  graphics  prob- 
lems without  having  to  become  an  expert  in  the  hardware  and 
machine  language  of  the  system  he  is  using.   If  the  user 
changes  systems,  he  will  be  able  to  use  the  new  system  almost 
immediately  if  the  higher  level  language  is  implemented  on 
the  new  system. 

The  graphics  subroutine  packages  provided  with  existing 
languages  are  also  very  useful.   IBM,  for  example,  provides 
the  IBM  SYSTEM/360  OPERATING  SYSTEM  GRAPHICS  SUBROUTINE 
PACKAGE  (GSP)  FOR  FORTRAN  IV,  COBOL,  AND  PL/I  described  in 
Ref.  7.   Similarly,  the  Rand  Corporation  has  designed  THE 
INTEGRATED  GRAPHICS  SYSTEM  FOR  THE  IBM  2250  which  runs  on  an 
IBM  360/^0.   IGS  may  be  used  with  programs  written  in  FORTRAN, 
PL/I,  SIMSCRIPT  1.5,  and  assembly  language  [Ref.  2].   These 
packages  allow  the  user  to  define  his  own  algorithms  in  a 
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language  he  is  familiar  with  and  still  be  able  to  use  the 
capabilities  of  a  graphics  system.   They  are  especially 
valuable  when  they  are  system-independent  for  the  same  rea- 
sons that  machine-independent  languages  are  valuable.   To 
achieve  standardization,  however,  there  is  a  need  to  define 
the  properties  a  good  graphics  system  should  have. 

One  way  to  determine  a  set  of  standard  properties  is 
to  see  what  has  been  done  on  various  systems.   For  example, 
in  1965,  a  system  at  Lockheed-Georgia  had  the  following  capa- 
bilities [Siders  1966]. 

1.  Four  views:   three  principle  projections 
and,  optionally,  either  an  isometric  or 
perspective . 

2.  Conversion  to  display  any  desired  view  and 
return  to  four  views  on  request. 

3.  Definition  of  points. 

4.  Definition  of  lines. 

5.  Definition  of  conies. 

6.  Changing  scale. 

7.  Rotation  about  designated  axis. 

8.  Translation. 

9.  Free-hand  sketching. 

10.  Alphanumeric  display. 

11.  Deletion. 

There  are  other  properties  that  have  been  developed  on  other 
systems  that  are  also  woruh  consideration: 

1.  The  ability  to  select  a  specific  graphic 
technique  from  a  menu;  a  list  of  options. 

2.  The  ability  to  generate  an  entire  figure  from 
a  small  segment.  This  feature  is  useful  when 
designing  symmetrical  items  like  gears. 
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3.   The  ability  to  recall  figures  previously  defined 
in  order  to  combine  them  with  present  figures. 
This  feature  is  desirable  when  items  like  screws 
and  rivets  have  to  be  shown. 

4  „   The  ability  to  focus  on  specific  portions  of 
figures  and  make  them  larger. 

There  are,  of  course,  many  other  useful  properties  that 
can  be  included,  but  problems  exist  that  will  have  to  be 
solved  to  design  an  effective  general  system.   The  problem  of 
inputting  the  data  points  for  the  basic  figure  into  the  com- 
puter is  one  of  these  difficulties.   It  is  a  very  tedious 
process  to  have  to  define  each  point  in  a  view,  but  the  com- 
puter must  ultimately  have  just  this  information. 

For  figures  that  require  only  two  dimensions  it  is  rela- 
tively easy  to  optically  scan  engineering  drawings  or  micro- 
films to  input  figures.   The  RAND  TABLET,  used  with  the  POGO 
language  [Boehm  1969]  and  the  IGS  package  [Brown  1968],  has 
been  designed  as  a  solution  for  this  problem  along  with  vari- 
ous kinds  of  digitizers.   Other  systems  allow  the  user  to 
sketch  figures  on  the  display  with  a  light  pen.   The  computer 
can  be  programmed  to  take  the  output  from  this  equipment  and 
put  it  in  a  form  compatible  with  the  data  structure  used 
internally  by  the  computer.   Some  systems  also  allow  users  to 
input  figures  by  defining  functions  that  will  generate  the 
data  points  « 

It  is  much  more  difficult,  however,  to  input  figures  that 
will  eventually  be  presented  in  a  three-dimensional  orienta- 
tion.  This  is  because  the  computer  has  to  be  programmed  to 
take  two-dimensional  views  and  create  three-dimensional 
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coordinates.   To  determine  the  third  coordinate  of  a  line  in 
one  view,  that  line  must  be  found  in  another  view  in  a 
different  plane.   This  is  a  very  difficult,  it  not  impossible, 
problem  to  solve  for  any  general  routine.   SCOPE  has  been 
designed  to  introduce  the  beginner  to  the  input  problem  for 
three-dimensional  figures. 
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IV.   SUMMARY  AND  CONCLUSIONS 

SCOPE,  which  has  been  designed  to  introduce  the  user  to 
the  problems  of  interactive  graphics,  can  be  used  very  suc- 
cessfully by  the  beginning  user  in  that  capacity.   SCOPE, 
however,  does  not  introduce  the  user  to  many  of  the  techniques 
and  equipment  that  are  unique  to  graphics. 

For  example,  the  user  is  not  introduced  to  the  light  pen. 
The  light  pen  can  be  used  to  add  lines  to  a  figure  on  the 
screen,  subtract  lines  from  a  figure,  or  change  the  position 
of  a  line.   The  modified  figure  can  then  be  saved  in  the 
computer.   SCOPE  requires  that  instructions  be  submitted  to 
add  and  subtract  lines  which  can  be  a  very  tedious  task. 

The  light  pen  can  also  be  used  for  menu  selection.   A 
menu  is  a  list  of  possible  graphics  activities  displayed  on 
the  screen.   The  user  normally  selects  one  by  pointing  the 
light  pen  at  the  item  on  the  list ,  and  the  appropriate  rou- 
tines in  the  computer  are  then  activated  to  process  that 
activity.   A  beginning  user  should  certainly  be  introduced  to 
the  use  of  menus  even  if  he  does  not  get  an  opportunity  to 
actually  try  one  with  SCOPE. 

SCOPE  also  does  not  introduce  the  user  to  the  use  of  the 
joystick.   The  joystick  is  normally  used  to  translate  figures, 
rotate  them,  or  change  the  intensity  by  merely  moving  the 
joystick  or  rotating  it.   It  should  be  possible  to  save  any 
modifications  that  have  been  made  on  a  figure  by  the  joystick. 
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Like  the  light  pen  and  joystick,  the  function  switches 
are  very  versatile.   They  can  be  programmed  to  automatically 
signal  any  graphics  function,  and  they  can  be  modified  at  any 
time  to  assign  a  different  use  to  each  one. 

Another  graphics  technique  that  SCOPE  does  not  introduce 
is  continuous  motion.   For  example,  it  is  possible  to  rotate 
a  figure  continuously  in  small  increments  so  the  figure 
appears  to  be  spinning.   It  is  also  possible  to  make  a  figure 
appear  as  if  it  is  moving  across  the  screen,  and  it  is  even 
possible  to  make  a  figure  appear  to  be  moving  toward  and  away 
from  the  user  by  changing  its  size  and  intensity. 

SCOPE  also  does  not  introduce  the  concept  of  combining 
two  or  more  figures  to  create  a  third  figure.   This  skill  is 
used  very  often  in  studying  trees  and  other  list-processing 
applications . 

Future  extensions  of  SCOPE  should  certainly  contain  an 
introduction  to  these  techniques  and  any  other  techniques 
that  might  be  valuable  to  the  beginning  user. 
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APPENDIX  A 
SYNTAX  OF  SCOPE  INSTRUCTIONS 

SCOPE  has  been  designed  to  make  the  instructions  free 
format.   If  desired,  more  than  one  instruction  can  be  sub- 
mitted at  a  time.   The  only  limitations  are  that  each 
instruction  must  be  submitted  in  its  entirety,  and  each 
instruction  must  be  followed  by  a  dollar  sign.   Any  place 
where  a  blank  is  required  or  optional,  any  number  of  blanks 
can  be  submitted.   Blanks  are  not  allowed  within  numbers, 
but  they  are  allowed  between  the  number  and  the  sign,  and 
they  are  allowed  between  the  number  and  the  comma  or  dollar 
sign  following  it.   Also,  there  are  abbreviations  for  each 
instruction  that  can  minimize  typing  by  the  user  and  save 
space  on  the  input  line. 

All  SCOPE  instructions  are  made  relative  to  the  conven- 
tional right-hand,  three-dimensional  rectangular  coordinates 
which  remain  fixed,  with  the  origin  placed  in  the  center  of 
the  screen.   The  positive  end  of  the  X  axis  points  toward  the 
user,  the  Y  axis  is  horizontal,  with  the  positive  end  pointing 
to  the  user's  right,  and  the  Z  axis  is  vertical  with  the 
positive  end  pointing  up.   The  picture  on  the  screen  presented 
to  the  user  will  always  be  the  projection  of  the  figure  on 
the  Y-Z  plane  defined  by  these  fixed,  reference  axes. 
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I.   DEFINITIONS 

The  following  definitions  of  basic  SCOPE  elements  will 
be  used  throughout  the  definitions  of  the  SCOPE  instructions. 
The  symbol  "::="  will  be  defined  to  mean  "is  equivalent  to," 
and  "b"  will  be  used  in  all  locations  where  blanks  are  optional 
Required  blanks  will  be  shown  as  blanks  in  the  text. 

A.  (NUMBER)   A  NUMBER  is  a  signed  integer.   If  no  sign 
appears,  the  number  is  assumed  to  be  positive.   Otherwise  the 
sign  of  the  number  is  determined  by  the  right-most  sign.   For 
example,  -+6  will  be  stored  as  +6  while  +-6  will  be  stored  as 

-6.   All  NUMBERS  must  be  less  than  2   -1  and  greater  than 

oh 
-2    on  the  implementation  at  the  Naval  Postgraduate  School. 

B.  (VIEW)   A  VIEW  can  be  any  one  of  the  possible  faces  of 
the  figure.   A  VIEW  is  presented  in  the  following  format. 

VIEW  ABBREVIATION 

FRONT  F 

BACK  B 

RIGHT  R 

LEFT  L 

TOP  T 

BOTTOM  BO 

C.  (AXIS)   An  AXIS  can  be  any  one  of  the  axis  names. X,  Y,  or 
Z  and  refers  to  the  reference  axes. 
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D.  (NAME)   A  NAME  consists  of  at  least  four  characters,  and 
all  characters  except  the  comma  and  dollar  sign  are  allowed. 
Blanks  are  allowed  in  any  character  position  except  the  left- 
most.  Only  the  four  left-most  characters  are  stored  internally 
by  the  computer,  which  means  that  any  two  figures  that  have 
NAMES  beginning  with  the  same  four  characters  will  be  treated 
as  if  they  have  exactly  the  same  name. 

E.  (DIRECTION)   A  DIRECTION  is  taken  from  the  following  list. 

DIRECTION         ABBREVIATION 


RIGHT 

R 

LEFT 

L 

UP 

U 

DOWN 

D 

F.  (AXIS  GROUP)  ::=  ( AXIS)b(NUMBER) 

G.  (AXIS  BLOCK)  ::=  (AXIS  BLOCK)b ,b( AXIS  GROUP)  or  (AXIS 
GROUP) 

H.   (DIRECTION  GROUP)  : :=  (DIRECTION)  (NUMBER) 

I.   (DIRECTION  BLOCK)  ::=  (DIRECTION  BLOCK)b ,b(DIRECTION 
GROUP)  or  (DIRECTION  GROUP) 

J.   (VIEW  GROUP)  ::=  (VIEW  GROUP ) b ,b( VIEW)  or  (VIEW) 

K.   (POINT)  ::=  (NUMBER)b ,b(NUMBER)b ,b(NUMBER) 

The  three  NUMBERS  represent  the  X,  Y,  Z  coordinates 
respectively . 

L.   (POINT  GROUP)  ::=  (POINT)b ,b (SHOW-HIDE  GROUP)  or 
(POINT) 
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M.   (POINT  LIST)  ::=  (POINT  GROUP)b$b(POINT  LIST)  or 
(POINT  GROUP )b$ 

0.   (SHOW-HIDE  GROUP)  ::=  (SHOW  WORD)  (FACE  COMB  GROUP) 

P.   (SHOW  WORD)   A  SHOW  WORD  is  one  of  the  following  words 
or  abbreviations. 

SHOW  WORD  ABBREVIATION 

SHOW  S 

HIDE  H 

Q.   (FACE  COMB  GROUP)  ::=  (FACE  COMB  GROUP ) b ,b( FACE  COMB)  or 
(FACE  COMB) 

R.   (FACE  COMB)   A  FACE  COMB  is  taken  from  the  following  list 

FACE  COMB ABBREVIATION 

FRONT  TOP  or  TOP  FRONT  F  T  or  T  F 

FRONT  BOTTOM  or  BOTTOM  FRONT  F  BO  or  BO  F 

FRONT  RIGHT  or  RIGHT  FRONT  F  R  or  R  F 

FRONT  LEFT  or  LEFT  FRONT  F  L  or  L  F 

BACK  TOP  or  TOP  BACK  B  T  or  T  B 

BACK  BOTTOM  or  BOTTOM  BACK  B  BO  or  BO  B 

BACK  RIGHT  or  RIGHT  BACK  B  R  or  R  B 

BACK  LEFT  or  LEFT  BACK  B  L  or  L  B 

RIGHT  TOP  or  TOP  RIGHT  R  T  or  T  R 

RIGHT  BOTTOM  or  BOTTOM  RIGHT  R  BO  or  BO  R 

LEFT  TOP  or  TOP  LEFT  L  T  or  T  L 

LEFT  BOTTOM  or  BOTTOM  LEFT  L  BO  or  BO  L 

FRONT  F 

BACK  B 

RIGHT  R 

LEFT  L 

TOP  T 
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FACE  COMB  ABBREVIATION 

BOTTOM  BO 

ITSELF  I 

ALL  A 

The  purpose  of  the  SHOW-HIDE  GROUP  is  to  define  which 
combinations  of  faces  a  line  will  be  seen  with  in  the  solid 
format.   A  SHOW  GROUP  defines  the  face  combinations  with 
which  the  line  will  be  seen.   The  line  will  be  hidden  for  all 
other  combinations.   Similarly  a  HIDE  GROUP  defines  the  face 
combinations  for  which  the  line  will  be  hidden.   The  line 
will  be  seen  for  all  other  combinations  of  faces.   If  the 
FACE  COMB  "ITSELF"  is  included  in  a  SHOW-HIDE  GROUP,  the  line 
will  be  appropriately  shown  or  hidden  if  the  face  the  line  is 
defined  on  is  shown  in  combination  with  no  other  faces  or,  in 
other  words,  shown  by  itself.   The  FACE  COMB  "ALL"  means  that 
a  line  will  be  appropriately  shown  or  hidden  for  all  combi- 
nations of  faces.   If  a  POINT  is  not  followed  by  a  SHOW-HIDE 
GROUP,  a  "SHOW  ALL"  SHOW- 4IDE  GROUP  is  assumed. 

For  example,  a  line  on  the  front  face  with  a  SHOW-HIDE 
GROUP  like  "SH  LE ,  TO  R,  IT,  BA  BO"  will  only  be  seen  anytime 
the  front  face  is  displayed  by  itself,  with  both  the  top  and 
right  faces,  and  with  the  left  face  alone.   The  "BACK  BOTTOM" 
combination  will  be  ignored  because  it  is  impossible  for  the 
front  face  to  be  seen  with  both  the  back  and  bottom  faces  in 
a  solid  format.   A  "LEFT  RIGHT"  combination  would  be  treated 
as  if  the  "RIGHT"  had  been  presented  alone. 
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II.   SCOPE  INSTRUCTIONS 

The  SCOPE  instructions  have  been  divided  into  five 
categories:   Storage  Manipulation  Instructions,  Display  For- 
mat Instructions,  Figure  Orientation  Instructions,  Line 
Control  Instructions,  and  Miscellaneous  Instructions.   All 
instructions  will  be  displayed  in  the  following  format  except 
for  the  DEFINE  BLOCK: 

COMPLETE  EXPANDED  VERSION 

ABBREVIATED  VERSION 
Following  the  formal  definition  of  each  instruction  an  expla- 
nation of  the  purpose  of  the  instruction  will  be  presented. 

A.   STORAGE  MANIPULATION  INSTRUCTIONS 
1.   DEFINE  BLOCK 

The  DEFINE  BLOCK  is  a  special  package  of  statements 
that  Is  used  to  Input  new  figures  into  storage.   A  statement 
is  considered  to  be  any  block  of  characters  terminated  by  a 
dollar  sign  or  the  "END,"  instruction.   Any  number  of  state- 
ments may  be  put  on  a  line  of  input,  but  any  statement  started 
on  a  line  must  be  completed  on  that  line.   If  storage  limita- 
tions are  exceeded  while  a  figure  is  being  defined,  the  entire 
DEFINE  BLOCK  must  be  resubmitted. 

The  first  statement  is  the  DEFINE  STATEMENT. 
DEFINE  (NAME)b$ 
DE  (NAME)b$ 
The  DEFINE  STATEMENT  is  used  to  input  the  NAME  of  the  figure. 
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Two  figures  can  have  the  same  NAME,  and  the  user  will  be  able 
to  process  either  one.   If  two  figures  do  have  the  same  NAME, 
however,  the  user  must  be  careful  not  to  erase  the  wrong  one. 
During  manipulation,  the  figures  will  change  places  in  storage, 
and  the  ERASE  instruction  erases  the  first  figure  of  a  given 
NAME  that  is  found. 

The  next  statement  is  the  SCALE  STATEMENT. 
SCALE  ( NUMBER) b$ 
S  (NUMBER) b$ 
The  SCALE  is  used  to  define  the  limits  of  the  axes  on  the 
screen.   A  SCALE  of  1000,  for  example,  will  define  a  1000  by 
1000  grid  on  the  screen  which  means  that  all  X,  Y,  and  Z 
coordinates  must  be  greater  than  -500  and  less  than  +500. 

Following  the  SCALE  STATEMENT  the  data  points  for 
each  face  must  be  provided  in  the  following  format : 
CVIEW)b$b (POINT  LIST)  END, 
CVIEW)b$b( POINT  LIST)  E, 
The  data  points  following  the  last  face  will  be  followed  by 
an  "END$"  STATEMENT  instead  of  the  "END,"  STATEMENT  that 
follows  the  other  faces.   The  faces  must  be  presented  in  the 
following  order:   FRONT, BACK, RIGHT, LEFT , TOP ,  and  BOTTOM.   The 
BACK,  LEFT,  or  BOTTOM  faces  can  be  omitted  and  they  will  be 
generated  from  the  FRONT,  RIGHT,  or  TOP  faces  respectively. 
A  face  is  omitted  by  merely  leaving  it  out  of  the  DEFINE  BLOCK 
entirely.   If  the  BACK  face  is  omitted,  it  will  be  generated 
as  the  mirror  image  of  the  FRONT  face  reflected  about  the  Y-Z 
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plane,  and  each  point  in  the  BACK  face  will  have  the  same 
SHOW-HIDE  GROUP  as  the  corresponding  point  in  the  FRONT  face. 
Similarly,  if  the  LEFT  face  is  omitted,  it  will  be  generated 
as  the  mirror  image  of  the  RIGHT  face  reflected  about  the  X-Z 
plane,  and  the  generated  BOTTOM  face  will  be  the  mirror  image 
of  the  TOP  face  reflected  about  the  X-Y  plane.   The  following 
DEFINE  BLOCK  can  be  used  to  input  a  cube.   The  use  of  the 
abbreviations  is  also  demonstrated. 

DEFINE  CUBE    $ 

S  1000$   FR0NT$ 

500,500,500$  500, 500, -500, SH  A  $  500,-500,-500$ 

500,-500,   500  $  500,500,500,   SHOW  ALL$ 

END, 

RI$  500,500,500$  500,500,-500$ 

-500,500,-500$  -500,500,500$ 

500,500,500$  E,  TOP    $ 

500,500,500$  500,-500,500$  -500,-500,500$ 

-500,500,500$   500   ,500,500$   EN$ 

2.  ERASE  INSTRUCTION 

ERASE  (NAME)b$ 
ERA  (NAME)b$ 
The  ERASE  INSTRUCTION  is  used  to  remove  a  figure  from 
storage  and  free  the  storage  for  another  figure. 

3.  INPUT  INSTRUCTION 

INPUT  (NUMBER)b,b(NAME)b$ 
INP  (NUMBER) b,b( NAME )b$ 
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The  INPUT  INSTRUCTION  is  used  to  reload  a  figure  that 
has  been  saved  with  the  OUTPUT  INSTRUCTION.   The  NUMBER  is 
the  unit  number  of  the  input  device.   The  figure  will  be 
reassigned  the  NAME  provided  with  the  instruction.   If  enough 
storage  is  not  available,  the  instruction  must  be  resubmitted, 
and  the  input  device  must  be  reset . 
k.      LOAD  INSTRUCTION 
LOAD  (NAME)b$ 
LO  (NAME)b$ 
The  LOAD  INSTRUCTION  is  used  display  a  different 
figure  or  to  reload  the  present  figure.   A  figure  will  be  dis- 
played exactly  as  the  user  defined  it  with  the  front  face 
displayed  by  itself,   The  figure  will  be  displayed  as  a  solid, 
the  intensity  is  set  to  two,  and  no  face  will  be  dashed, 
5c   OUTPUT  INSTRUCTION 

OUTPUT  (NUMBER)b,b(NAME)b$ 
0  (NUMBER )b,b( NAME) b$ 
The  OUTPUT  INSTRUCTION  is  used  to  save  a  figure  on 
peripheral  storage  so  that  core  storage  can  be  freed  for 
other  figures.   The  NUMBER  is  the  unit  number  of  the  output 
device,  and  the  NAME  tells  which  figure  to  save.   It  is  the 
user's  responsibility  to  be  sure  the  output  device  has  been 
readied  and  has  been  assigned  to  the  NUMBER. 
6.   WRITE  INSTRUCTION 
WRITE  (NAME)b$ 
W  (NAME)b$ 
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The  WRITE  INSTRUCTION  is  used  to  print  the  internal 
structure  of  a  figure  on  the  line  printer.  It  is  useful  as 
a  diagnostic  tool. 

B.   DISPLAY  FORMAT  INSTRUCTIONS 

1.  CLEAR  INSTRUCTION 

CLEARb$ 

Cb$ 

CLEAR  DASHb$ 

C  Db$ 

CLEAR  UNDASHb$ 

C  Ub$ 

The  CLEAR  INSTRUCTION  is  used  to  display  the  figure 

in  a  wire  frame  format.   The  "CLEAR$"  and  "CLEAR  DASH$" 

instructions  are  used  to  display  the  faces  that  would  normally 

be  hidden  in  the  solid  format  with  dashed  lines.   The  "CLEAR 

UNDASH$"  instruction  is  used  to  display  all  faces  with  solid 

lines.   Those  faces  that  have  been  declared  dashed  with  the 

DASH  INSTRUCTION  are  not  affected. 

2.  DASH  INSTRUCTION 

DASH  (VIEW  GROUP )b$ 

D  (VIEW  GROUP )b$ 
The  DASH  INSTRUCTION  is  used  to  cause  each  of  the 
faces  defined  in  the  VIEW  GROUP  to  be  displayed  with  dashed 
lines.   "D  F,B5TOP$"  is  an  example  of  a  correct  DASH 
INSTRUCTION. 
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3.  INTENSITY  INSTRUCTION 

INTENSITY  (NUMBER)b$ 

INT  ( NUMBER) b$ 
The  INTENSITY  INSTRUCTION  is  used  to  change  the 
brightness  of  the  figure  displayed.   A  large  NUMBER  will 
display  a  bright  figure  while  a  small  NUMBER  will  display  a 
dim  figure.   The  NUMBER  must  lie  between  -1024  and  +1023. 

4.  SOLID  INSTRUCTION 

S0LIDb$ 
S0b$ 
The  SOLID  INSTRUCTION  is  used  to  cause  the  figure  to 
be  displayed  in  a  solid  format. 

5.  UNDASH  INSTRUCTION 

UNDASH  (VIEW  GR0UP)b$ 
U  (VIEW  GR0UP)b$ 
The  UNDASH  INSTRUCTION  is  the  opposite  of  the  DASH 
INSTRUCTION  and  causes  the  faces  in  the  VIEW  GROUP  to  be 
displayed  with  solid  lines. 

C.   FIGURE  ORIENTATION  INSTRUCTIONS 
1.   FACE  ORIENTATION  INSTRUCTIONS 
(VIEW)b$ 
The  FACE  ORIENTATION  INSTRUCTIONS  are  used  to  cause 
any  face  of  the  figure  to  be  presented  by  itself  as  an 
orthogonal  projection  exactly  as  the  user  defined  it. 
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2.  EXPAND  INSTRUCTION 

EXPAND  (NUMBER)b$ 

EX  (NUMBER) b$ 
The  EXPAND  INSTRUCTION  is  used  to  enlarge  the  figure 
by  subtracting  the  NUMBER  from  the  scale  of  the  figure.   A 
negative  NUMBER  will  cause  the  figure  to  become  smaller. 

3.  EXPAND  TO  INSTRUCTION 

EXPAND  TO  ( NUMBER) b$ 
EX  T  ( NUMBER) b$ 
The  EXPAND  TO  INSTRUCTION  is  used  to  reset  the  scale 
to  the  NUMBER. 

4.  MOVE  INSTRUCTION 

MOVE  (DIRECTION  BLOCK)b$ 

M  (DIRECTION  BLOCK)b$ 
The  MOVE  INSTRUCTION  is  used  to  cause  the  figure  to 
move  left,  right,  up,  or  down  from  its  present  position 
according  to  the  DIRECTIONS  and  NUMBERS  in  the  DIRECTION 
BLOCK.   "M  L  400,  U  500,  L  100  $"  is  a  valid  MOVE  INSTRUCTION. 
The  final  translation  will  be  the  sum  of  all  the  moves  defined 

5.  MOVE  TO  INSTRUCTION 

MOVE  TO  (DIRECTION  BLOCK)b$ 

M  T  (DIRECTION  BLOCK)b$ 
The  MOVE  TO  INSTRUCTION  resets  both  move  indicators 
to  zero  which  centers  the  figure;  the  figure  is  then  trans- 
lated from  that  point  exactly  as  if  a  MOVE  INSTRUCTION  had 
been  submitted. 
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6.  ROTATE  INSTRUCTION 

ROTATE  (AXIS  BLOCK)b$ 

RO  (AXIS  BLOCK )b$ 
The  ROTATE  INSTRUCTION  is  used  to  rotate  the  figure 
around  the  fixed,  reference  axes.   Each  AXIS  in  the  AXIS  BLOCK 
defines  the  axis  around  which  a  rotation  is  to  occur.   The 
NUMBER  defines  the  degrees  of  rotation  and  the  direction.   A 
positive  rotation  will  appear  to  be  clockwise  when  observed 
from  the  positive  end  of  an  axis  looking  toward  the  origin. 
"ROTATE  X^IO,  Y  32,  Z  66$"  is  a  valid  ROTATION  INSTRUCTION. 

7.  ROTATE  TO  INSTRUCTION 

ROTATE  TO  (AXIS  BLOCK) b$ 

RO  T  (AXIS  BLOCK) b$ 
The  ROTATE  TO  INSTRUCTION  resets  the  figure  to  the 
orientation  originally  defined  by  the  user;  the  figure  is 
then  rotated  exactly  as  if  a  ROTATE  INSTRUCTION  had  been 
submitted. 

8.  SHRINK  INSTRUCTION 

SHRINK  (NUMBER) b$ 

SHR  (NUMBER) b$ 
The  SHRINK  INSTRUCTION  is  the  opposite  of  the  EXPAND 
INSTRUCTION  and  is  used  to  make  the  figure  smaller  by  adding 
the  NUMBER  to  the  scale  of  the  figure.   A  negative  NUMBER 
will  naturally  enlarge  the  figure. 
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9.   SHRINK  TO  INSTRUCTION 

SHRINK  TO  ('NUMBER) b$ 
SHR  T  (NUMBER)b$ 
The  SHRINK  TO  INSTRUCTION  does  exactly  the  same  opera- 
tion as  the  EXPAND  TO  INSTRUCTION  and  is  used  to  reset  the 
scale  of  the  figure  to  the  NUMBER. 

D.   LINE  CONTROL  INSTRUCTIONS 

1.  ADD  INSTRUCTION 

ADD  (VIEW)  (POINT)b,b(POINT  GROUP)b$ 

A  (VIEW)  (POINT)b,b(POINT  GROUP)b$ 
The  ADD  INSTRUCTION  is  used  to  add  one  line  to  the 
face  defined  by  the  VIEW  with  a  SHOW-HIDE  GROUP  to  determine 
which  combinations  of  the  faces  the  line  will  be  seen  with. 
If  storage  limitations  are  exceeded,  the  entire  instruction 
must  be  resubmitted.   "AD  PR  500,500,500,600,650,12,  SH  T  L, 
B  L,I$"  is  a  correct  ADD  INSTRUCTION. 

2.  HIDE  INSTRUCTION 

HIDE  (VIEW)  (P0INT)b,b(P0INT)b$ 

H  (VIEW)  ( POINT) b,b( POINT) b$ 

The  HIDE  INSTRUCTION  is  used  to  cause  the  line  defined 

by  the  POINTS  on  the  face  defined  by  the  VIEW  to  be  hidden 

any  time  the  indicated  combination  of  faces  is  presented. 

The  line  hidden  would  normally  have  been  displayed  in  a  solid 

format.   The  HIDE  INSTRUCTION  sets  the  bit  in  the  SHOW-HIDE 

WORD  which  corresponds  to  the  indicated  combination  of  faces 

to  zero.   The  line  will  not  be  affected  for  any  other 

combination  of  faces. 
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3.  SHOW  INSTRUCTION 

SHOW  (VIEW)  (POINT)b,b(POINT)b$ 

SH  (VIEW)  (POINT)b,b(POINT)b$ 
The  SHOW  INSTRUCTION  is  the  opposite  of  the  HIDE 
INSTRUCTION.   The  SHOW  INSTRUCTION  is  used  to  cause  the  line 
defined  by  the  POINTS  on  the  face  defined  by  the  VIEW  to  be 
shown  any  time  the  indicated  combination  of  faces  is  pres- 
ented.  The  line  would  normally  have  been  hidden  in  the 
solid  format.   The  SHOW  INSTRUCTION  sets  the  bit  in  the  SHOW- 
HIDE  WORD  which  corresponds  to  the  indicated  combination  of 
faces  to  one. 

4.  SUBTRACT  INSTRUCTION 

SUBTRACT  (VIEW)  ( POINT)b ,b ( POINT)b $ 

SU  (VIEW)  (POINT)b,b(POINT)b$ 
The  SUBTRACT  INSTRUCTION  is  the  compliment  of  the  ADD 
INSTRUCTION,  but  it  is  not  the  exact  opposite.   The  line  de- 
fined by  the  POINTS  in  the  face  defined  by  the  VIEW  is  hidden 
in  all  orientations  of  the  figure,  but  the  line  is  not 
actually  removed  from  storage.   All  of  the  bits  in  the  SHOW- 
HIDE  WORD  are  set  to  zero. 

E.   MISCELLANEOUS  INSTRUCTIONS 
1 .   DONE  INSTRUCTION 
DONEb$ 
DOb$ 
The  DONE  INSTRUCTION  is  issued  at  the  end  of  the  block 
of  instructions  from  unit  5  to  indicate  the  completion 
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of  that  block.   The  next  instruction  must  be  submitted  from 
the  terminal. 

2.  GET  INSTRUCTION 

GETb$ 

Gb$ 
The  GET  INSTRUCTION  is  used  to  cause  the  next  input 
to  come  from  the  unit  designated  as  5-   The  default  case  is 
the  card  reader.   Any  sequence  of  instructions  may  be  sub- 
mitted from  unit  5-   To  return  control  to  the  terminal,  the 
sequence  must  be  followed  by  the  DONE  INSTRUCTION.   Any 
errors  on  input  from  unit  5  may  be  corrected  at  the  terminal. 

3.  STOP  INSTRUCTION 

STOPb$ 

STOPb$ 
The  STOP  INSTRUCTION  is  used  to  indicate  to  the  system 
that  the  session  is  completed  and  the  computer  is  released  to 
the  next  user. 

4.  ZAP  INSTRUCTION 

ZAPb$ 

Zb$ 
The  ZAP  INSTRUCTION  is  used  to  erase  the  figure  from 
the  screen.   Storage  is  not  affected,  and  the  figure  will  be 
redisplayed  with  the  next  instruction.   The  purpose  of  the 
ZAP  INSTRUCTION  is  to  protect  the  display  if  an  error  occurs 
and  a  bright  line  or  dot  appears  that  could  burn  the  phosphors 
on  the  screen.   With  this  instruction  the  user  will  not  have 
to  terminate  his  session  to  protect  the  equipment. 

36 


APPENDIX  B 


IMPLEMENTATION 


The  SCOPE  language  interpreter  has  been  implemented  to 
FORTRAN  IV  on  an  XDS  9  300  computer  interfaced  with  an  Adage 
AGT  10  graphics  display  terminal  at  the  Naval  Postgraduate 
School.   The  system  has  a  graphics  display  package  con- 
sisting of  seven  FORTRAN  callable  subroutines  described  in 
Ref.  11;  all  FORTRAN  instructions  used  are  described  in  Ref. 
8.   The  basic  system  has  been  diagramed  on  page  39. 

The  first  instruction  is  expected  to  come  from  the  dis- 
play terminal.   It  is  read  in  as  BCD  text  and  scanned  to 
check  for  validity,  syntax,  and  semantics.   If  any  of  these 
checks  fail,  an  error  message  is  displayed.   Only  the  part 
of  an  instruction  which  is  in  error  need  be  corrected,  and 
the  instruction  can  then  be  resubmitted.   A  check  is  also 
made  to  ensure  that  enough  storage  is  available  for  those 
instructions  which  require  storage  allocation.   An  error 
message  will  be  displayed  if  insufficient  storage  is  available, 
and  the  Instruction  will  not  be  accepted. 

If  the  above  conditions  are  all  satisfied,  the  instruc- 
tion will  be  processed.   If  there  are  errors,  error  messages 
will  be  displayed  and  the  instruction  will  be  rejected.   For 
example,  an  error  message  will  be  generated  if  an  ERASE  or 
LOAD  command  Is  given  for  a  figure  name  that  has  not  been 
defined.   If  the  instruction  requires  the  figure  be  displayed, 
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the  entire  instruction  is  processed  before  the  new  orienta- 
tion is  displayed.   For  example,  all  of  the  rotations 
defined  by  "ROTATE  X  45  ,Y  37, Z  66$"  will  be  applied  before 
the  figure  is  actually  displayed.   After  the  instruction  is 
completed,  the  next  instruction  can  be  scanned.   If  the 
instruction  has  not  been  submitted,  the  interpreter  will  go 
into  the  wait  loop  and  wait'  for  it. 
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I.   STORAGE  ALLOCATION 

The  storage  is  dynamically  allocated  and  is  tightly 
packed  as  new  figures  are  defined  and  old  ones  are  erased. 
Part  of  the  storage  for  each  figure  is  a  pointer  to  the 
beginning  of  the  next  figure,  and  the  pointer  in  the  last 
figure  is  set  to  zero.   The  figure  currently  being  displayed 
is  always  moved  to  the  end  of  storage  by  the  LOAD  instruc- 
tion.  This  makes  the  ADD  instruction  faster  than  it  would 
normally  be  if  the  current  figure  were  at  the  beginning 
or  in  the  middle  of  the  storage  block  because  the  ADD  INSTRUC- 
TION  requires  storage  allocation  in  the  middle  of  the  storage 
for  a  figure.   All  storage  below  it  must  be  moved  down  to 
make  room.   The  purpose  of  moving  a  figure  to  the  end  of 
storage  is  to  minimize  the  amount  of  storage  that  must  be 
relocated  each  time.   The  storage  is  all  integer  and  is 
allocated  to  each  figure  in  the  following  format: 

RELATIVE  LOCATION  CONTENTS 

NUMBER 


0  FIGURE  NAME  IN  A  4  FORMAT 

1  ABSOLUTE  POINTER  TO  NEXT  FIGURE 

2  TOTAL  LENGTH  OF  FIGURE 

3  ABSOLUTE  POINTER  TO  FRONT  FACE  STORAGE 
H  ABSOLUTE  POINTER  TO  BACK  FACE  STORAGE 

5  ABSOLUTE  POINTER  TO  RIGHT  FACE  STORAGE 

6  ABSOLUTE  POINTER  TO  LEFT  FACE  STORAGE 

7  ABSOLUTE  POINTER  TO  TOP  FACE  STORAGE 

8  ABSOLUTE  POINTER  TO  BOTTOM  FACE  STORAGE 
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RELATIVE  LOCATION  CONTENTS 

NUMBER 


9  SCALE 

10  INTENSITY 

u  WIRE  FRAME  OR  SOLID  INDICATOR 

12-]H  DIRECTION  COSINES  FOR  X  AXIS 

15_17  DIRECTION  COSINES  FOR  Y  AXIS 

l8_20  DIRECTION  COSINES  FOR  Z  AXIS 

21  HORIZONTAL  MOVE  INDICATOR 

22  VERTICAL  MOVE  INDICATOR 

23  BEGINNING  OF  FACE  STORAGE 

The  first  word  of  the  storage  for  each  face  is  an  indi- 
cator which  tells  whether  that  face  is  to  be  represented  with 
dashed  or  solid  lines.   The  points  are  then  stored  with  four 
words  of  storage  for  each  point.   The  first  three  words 
contain  the  X,  Y,  and  Z  coordinates  respectively,  and  the 
fourth  word,  which  is  called  the  SHOW-HIDE  word,  is  an  indi- 
cator to  tell  when  the  line  that  Is  ended  by  that  point  is 
to  be  displayed.   Each  of  the  rightmost  nineteen  bits  of  the 
fourth  word  is  an  indicator  for  one  of  the  possible  combina- 
tions of  faces  that  line  can  be  displayed  with;  if  the  bit 
is  a  one,  the  line  ended  by  that  point  will  be  seen  with 
that  combination  of  faces.   If  the  line  is  not  to  be  seen  with 
a  given  combination,  the  bit  corresponding  to  that  combination 
will  be  set  to  zero.   Naturally,  the  first  point  for  a  face 
is  not  the  end  of  any  lines,  and  each  bit  in  the  fourth  word 
is  set  to  zero  to  indicate  this  fact. 
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II.   ROTATION  ALGORITHM 

Each  figure  is  defined  according  to  a  fixed  set  of  axes 
relative  to  the  screen.   There  is  also  a  set  of  axes  relative 
to  the  figure.   When  the  figure  is  defined,  the  relative  axes 
are  aligned  with  the  fixed  axes,  and  the  direction  cosines 
stored  with  the  figure  are  the  direction  cosines  of  the 
relative  axes  in  terms  of  the  fixed  axes.   Rotations  are 
actually  applied  to  the  relative  axes,  and  a  new  set  of  di- 
rection cosines  are  defined  for  each  axis.   The  new  direction 
cosines  can  then  be  used  to  rotate  the  figure  without  changing 
the  original  data  points  defined  by  the  user.   The  accuracy  of 
the  internal  points  will  therefore  not  be  changed  by  roundoff 
error  because  the  internal  points  are  never  changed. 

It  is  a  very  straightforward  task  to  rotate  the  axes. 
Each  axis  is  treated  as  a  unit  vector  from  the  origin  to  a 
point  defined  by  the  direction  cosines.   To  rotate  the  entire 
set  of  axes,  each  individual  axis  is  rotated  separately  as  a 
unit  vector.   For  example,  the  unit  vector  (X,Y,Z)  can  be 
rotated  about  the  fixed  Z  axis  to  (X1,Y1,Z1)  in  the  following 

manner. 

Because  the  rotation  is  about  the  Z  axis,  the  Z  coordi- 
nate of  the  point  will  not  be  changed  which  means  that  Z1=Z. 
The  X  and  Y  coordinates  will  change.  It  is  only  necessary, 
however,  to  rotate  the  projection  of  the  original  vector  on 
the  X-Y  plane.  The  projected  vector  will  be  defined  by  the 
coordinates  (X,Y).   Further,  because  each  vector  is  a  unit 

i\2 


vector, 


X2+Y2+Z2  =  X12+Y12+Z12, 


and  because  Z1=Z,  it  must  be  the  case  that: 

2   2      2    2 
X  +Y^  =  Xl^+Yl^ 

Further,  the  projection  of  the  original  vector  and  the  X  axis 
will  have  an  angle  3  between  them.   If  LI  is  the  length  of  the 
projected  vector,  X/Ll  will  define  COS  3  and  Y/Ll  will  define 
SIN  3.   If  a  is  the  angle  of  rotation,  the  angle  ot+3  will  be 
the  angle  between  the  rotated  projection  and  the  X  axis. 
It  can  be  shown  that 

SINU+3)  =  SIN  a  COS  3  +  COS  a  SIN  3  and 
C0S(a+3)  =  COS  a  COS  3  -  SIN  a  SIN  3. 
Because  X2+Y2  =  X12+Y12,  the  length  of  the  rotated  projection 
must  also  be  LI.   This  means  that 
C0S(a+3)  =  Xl/Ll  and 
SIN(a+3)  =  Yl/Ll. 
But  because  C0S(a+3)  and  SIN(a+3)  can  be  defined  in  terms  of 
SIN  a,  COS  a,  SIN  3,  and  COS  3,  it  must  be  the  case  that 
XI  =  L1(C0S  a  COS  3  -  SIN  a  SIN  3)  and 
Yl  =  L1(SIN  a  COS  3  +  COS  a  SIN  3). 
Similar  rules  can  be  defined  for  rotations  around  the  X  axis 

and  the  Y  axis . 

This  algorithm  can  be  applied  to  the  relative  axes  no 
matter  what  position  they  are  in  which  means  that  it  is 
possible  to  keep  a  record  of  any  previous  rotations.   It  is 
also  straightforward  to  generate  the  rotated  points  for  display 
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Because  the  relative  axes  are  aligned  with  the  fixed 
axes  when  the  figure  is  originally  defined,  the  points  pro- 
vided by  the  user  will  be  the  correct  coordinates  in  terms 
of  the  relative  axes.   Further,  because  the  position  of  the 
figure  never  changes  in  terms  of  the  relative  axes,  the 
coordinates  provided  by  the  user  will  always  be  the  correct 
coordinates  for  the  relative  axes  for  all  orientations . of  the 
relative  axes  in  terms  of  the  fixed  axes.   A  simple  applica- 
tion of  the  formulas  to  transform  rectangular  space  coordi- 
nates will  give  the  coordinates  of  the  points  in  terms  of  the 
fixed  axes  to  display  them. 
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III.   FIGURE  DISPLAY 

To  display  a  figure,  each  coordinate  must  be  scaled  to 
a  number  between  positive  one  and  negative  one:   the  defined 
limits  of  the  fixed  Y  and  Z  axes  on  the  screen.   To  do  this, 
each  coordinate  is  first  properly  rotated,  moved  and  then 
divided  by  the  scale.   The  actual  figure  displayed  is  an 
orthogonal  projection  of  the  figure  on  the  fixed  Y-Z  plane. 
The  X  coordinate  of  each  point  to  be  displayed  is  set  to 
zero  so  that  only  the  Y  and  Z  coordinates  are  significant. 
The  actual  transformation  formulas  applied  to  each  point  are 

the  following: 

YD  =  (Ul  X  +  U2  Y  +  U3  Z  +  H)/SCALE 
ZD  =  (VI  X  +  V2  Y  +  V3  Z  +  T)/SCALE 

(Ul  U2  U3)  are  the  direction  cosines  of  the  Y  axis 
relative  to  the  figure  in  terms  of  the  fixed  axes. 

(VI  V2,V3)  are  the  direction  cosines  of  the  Z  axis 
relative  to  the  figure  in  terms  of  the  fixed  axis. 

H  is  the  cumulative  amount  of  horizontal  move  applied 
to  the  figure. 

T  Is  the  cumulative  amount  of  vertical  move  applied 
to  the  figure. 

SCALE, X5Y,  and  Z  are  provided  by  the  user  for  each 
point . 

YD  is  the  horizontal  coordinate  to  be  displayed. 
ZD  is  the  vertical  coordinate  to  be  displayed. 
After  each  coordinate  is  calculated  a  check  is  made  to 
determine  whether  the  line  should  be  a  move  or  a  draw.   This 
is  accomplished  by  first  determining  which  combination  of 
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faces  would  be  displayed  in  a  solid  format.   The  faces  are 
treated  in  pairs:   Front-Back,  Right-Left,  and  Top-Bottom. 
The  X  direction  cosine  of  each  of  the  relative  axes  is  'then 
checked  to  see  which  face  of  the  pair  will  be  displayed.   The 
X  coordinate  is  tested  because  the  X  axis  faces  the  viewer. 
If  the  X  coordinate  is  zero  for  any  axis,  neither  face  in  a 
pair  will  be  displayed.   The  following  chart  shows  the 
relationship  of  the  axes  and  the  faces. 

VALUE  OP  X  DIRECTION  COSINE 


AXIS 

0 

+ 

- 

X 

Neither 

Front 

Back 

Y 

Neither 

Right 

Left 

Z 

Neither 

• 

Top 

Bottom 

The  SHOW-HIDE  word  for  each  point  is  then  tested  to  determine 
whether  the  bit  corresponding  to  that  combination  of  faces  is 
on  or  off;  if  the  bit  is  on,  the  line  will  be  drawn.   Finally, 
if  the  figure  is  to  be  displayed  in  a  wire  frame  format,  all 
lines  will  be  displayed  except  those  which  have  all  of  the 
bits  set  to  zero  in  the  SHOW-HIDE  word. 
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